PERIODICAL PLANE PUZZLES WITH NUMBERS 
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1. Introduction 

Consider a periodical (in two independent directions) tiling of the plane with 
polygons (faces). In this article we shall only give examples using squares, regular 
hexagons, equilateral triangles and parallelograms ("unions" of two equilateral 
triangles). We shall call some "multiple" of the fundamental region "the board". 
We naturally identify pairs of corresponding edges of the the board. Figures 9 and 
19-29 show different boards. The "border" of the board is represented by a yellow 
thick line, unless part of it or all of it is the edge of a face. 

The board is tiled by a finite number of polygons. Construct polygonal plates in 
the same number, shape and size as the polygons of the board. Adjacent to each 
side of each plate draw a number, or two numbers, like it is shown in Figures 1 
and 18-29. Figure 1 shows the obvious possibility of having plates with simple 
drawings, coloured drawings, etc. 




Figure 1. 
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Now the game is to put the plates over the board polygons in such a way that 
the numbers near each board edge are equal. If there is at least one solution of this 
puzzle one says that we have a periodical plane puzzle with numbers. 

These puzzles are a tool in teaching and learning mathematics. For those that 
already have some mathematical knowledge, they are a source for many examples 
and exercises, that go from the elementary to complex ones, in combinatorics, 
group theory (including symmetry and permutation groups), programming, and 
so on. The object of this work is to point out some possibilities by giving simple 
examples. 

The computer is the only practical way of "materializing" infinite periodical 
plane puzzles. Hence, these puzzles can be very well put into practice as computer 
games. 

This article follows some others on puzzles with numbers. See Q, HI, 0. 

2. Plane symmetries 

A function co : R 2 — > R 2 is an isometry if it preserves the Euclidean distance: 
|| co (a) — co (/3) || = || a — f}\\, for every oc, /3 G R 2 . We denote X the group of isome- 
tries of R 2 . 

Every translation co : a i — y u + a, for some u G R 2 , is an isometry. 
Every linear isometry belongs to O2, the orthogonal group. We denote the identity 
by i. 

Every isometry is a composition of a translation with an orthogonal transforma- 
tion, i.e., it is of the form oc 1 — > u + n (a), for some u G R 2 and n £ O2. The pair 
(u, rj) defines the isometry. We represent the isometry by co = (u,n) G I. 

A rotation about the point 7 is an isometry co, co (a) = u + n {a), if detn = 1 and 
co (7) = 7, i.e., u — 7 — t] (7). Hence, if 77 / i, 7 = (i — n) (u). Notice that, if 
det?/ = 1 and n 7^ i, then i — rj is invertible. 

If det n = 1, one says that we have a direct isometry. Every direct isometry is a 
translation or a rotation[|T]|. The identity, co = i, is a rotation and a translation. If 
co 7^ i and n = i, then a; is a translation. If co 7^ i and n 7^ i, then a; is a rotation. 

If detn = — 1, every 7 G R 2 can be decomposed 7 = 71 + 72/ with 71 _L 72, 
such that n (7) = n (71 + 72) = —71 + 72- The isometry co (a) = u + n (a) is of 
the form co {d\ + 1x2) = ui + u<i — d\ + olj_. If U2 = 0, co is a reflection. If U2 7^ 0, the 
isometry is called a gh'de reflection. The points in the "mirror" of reflection or glide 
reflection are ol G R 2 such that oc\ = U\/2. 

If det n = — 1, one says that we have an opposite isometry. Every opposite isometry 
is a reflection or a glide reflection[!l]. 
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A planer image is a function £ : R 2 — >• D, where D is a set, D /0. 

From now on, let = O be the group of isometries to that leave £ invariant: 

n ? = 0={a;GX:^oa; = ^}. 

In the following, Q + denotes the subgroup of O of the isometries that preserve 
the orientation (direct isometries) and Q~ denotes the subgroup of O of the isome- 
tries that reverse the orientation (opposite isometries). 

We denote by O* the group of orthogonal transformations associated with the 
isometries of O: 

O* = {rj G 2 : (u,rj) € O} 

In the following, if A is a finite set, then | A| denotes its cardinal. Hence, if G 
is a finite group, |G| denotes its order. For a £ G, o (a) is the order of the group 
generated by a and o (G) = max {o (a) : a € G}. 



2.1. The seventeen wallpaper groups. Let £ be a planer image, as before. From 
now on, we assume that O is a discrete group of isometries invariant under two 
linearly independent translations which are of minimal length. Notice that O* is 
finite. We say that £ is a pattern and that O is a wallpaper group. 

As it is very well known there are seventeen wallpaper groups. See dL ||6|. 




Figure 2. 
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Figure 4. 
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Figure 6 
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Figure 8. 



Figures 2-8 represent fundamental regions of these seventeen groups. We use 
the notations of Ref. [lj. Here, small circles mean rotations and numbers their 
order. Mirrors are represented by thick red lines and and glides by broken ones. 

2.2. Wallpaper groups and permutation groups. In this article, S n denotes the 
group of all permutations of {1,2, ... ,n}; a G S n means that a is a one-to-one 
functions : {1,2, . . . ,n) -> {1,2, ...,n). The identity is i: i (1) = \,i (2) = 
2, . . . ,i (n) = ft. If a\,a,2 £ S n , we shall denote a\a2 = «io aj_- 
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a (mi) = mi, a (mi) = m^, . . . , a (m k ) = m\, . . . , 
a (tii) = ni, a (ni) = n^, . . ., a (n k ) = n\ 

where m\, mi, . . . , m k , . . . ,n\,ni, . . . ,n\ G {1,2, ... ,n}. 

If p G {1,2,..., n}\{mi,m2,...,m kf ...,ni l n 2r ...,ni], then a(p) = p. 

The permutation (m\mi ■ ■ ■ m k ) is called a cyclic permutation, or a cycle (in this 
case a fc-cycle); k is the length of the cyclic permutation. 

LetS^ = {—1,1} x S n . If (Si,ai) , (Si,ai) G S^,then (8i,a\) (5i,ai) = (5\5i,a\ai). 
S„ is a group. We shall note (l,a) = a, (—l,a) = a-. 

On permutation groups, see [8|. 

From now on, let O be a wallpaper group and let £ : O — > be an homomor- 
phism such that, if £ (a;) = (5, a), then 8 = 1 if a; preserves the orientation and 
<5 = — 1 otherwise (a reflection or a glide reflection). 

We shall say that the pair (□,£) is a wallpaper group with permutations. See @, 0. 

In the following two sections we impose that (O, Q is connected, i.e., if n\, ni < n, 
then there exists <x> G O such that £ (a;) (n\) = 



3. Translations 

Consider two independent vectors of the plane R 2 , u and v, and O the group 
of translations generated by them: O = {pu + qv : p,q G Z}. If £ : O — > is a 
group homomorphism, then £ (w) and £ (y) commute and, of course, £ (pu + tp) = 
C(u) P C (v) q - We assume that if £ (O) C S m , then m > n. 

One can identify O with Z 2 by (pu + qv) <R> (p, ^) and define 

Uv>q) = £ (p« + CO ■ 

Notice that £ is connected if and only if £ (Z 2 ) = {1,2, ... ,n}. 
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Figure 9. 



As Z 2 C K 2 , £ generates a periodical pattern in the plane. A fundamental region 
of this pattern is a parallelogram and it contains exactly n points, (see Figures 9, 10 
(a), 19 (a), 20 (a), 22 (a)). The vertices of this parallelogram in Figure 10 are (0,0), 
iPl,qi), 02/ <?2) and (pi + p 2 ,qi + q 2 ). Hence 



n = \p r q 2 - p 2 qi\ 



The number of the Z, (u) cycles and the order of the £ (u) cycles are 



fi q = gcd(|^i|,|^ 2 |), — , 

rq 



and the number of the ^ (v) cycles (p p ) and the order of the £ (v) cycles are 



]i v = gcd(|pi|,|p 2 |), 



n 

Vv 
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Assume now that \\u\\ = 
10 (b)). Then 

r -p 1 



Figure 10. 

\v\\ and that the parallelogram is equilateral (see Figure 
q 1 p 2 qi 



sin/2' 



sing sin/i sin(g + /i) sin(g-/ 2 ) 
l)If/ 1= / 2/ then 

qi = -V\> P2 = qi + 2p!cosg, 

n = pi + ql + 2p 1 q 1 cos g 

= pi + ql + lpiqi cos g. 
a) For fi = fi, and g = j (a regular triangular grid), then 

?2 = ~Pi/ P2 = Pi+qi, n = p\ + q\ + piqi = p\ + q\ + p 1 q 1 . 
The next table presents values of n = p 2 + q 2 + pq. 
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76 























Notice that the number of equilateral triangles in the fundamental region is In. 
b) For fi = fi, and g — j (a square grid), then 



Hi 



-p\, pi = q\, n = pl + ql = pl + qi 
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The next table presents values of n = p 2 + q 2 



P^ 
q I 
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2) If/ 1 = -/ 2 ,then 

qi = pi, pi = q\, n = 

Examples: 
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Figure 10 (a) 
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Figure 19 (a) 
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Figure 20 (a) 
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Figure 22 (a) 
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4. Rotations and reflections 

In this section we describe the different possibilities for wallpaper groups with 
permutations. Here, the translations are generated by rotations, reflections and 
glide reflections. We impose that (0,£) is connected and that n < o (£1*). As 
before, in the figures, small circles mean rotations and numbers their order. Mirrors 
are represented by thick red lines and and glides by broken ones. From now on, 
the letters a, b, c, d, x, y, z, w, u and v represent permutations. 

Let us describe, briefly, the method we follow in this section. 

If co\ is a rotation of order k, and (x>2 is a rotation of order j, then <x>\ transforms 
<x>2 in another rotation of order j, CO3, which is ooxUJjpo^ = coi (^2)- 

If one wants to translate the isometries into elements of S„ the function must be 
such that if co\ \ — > S\, <x>2 1 — > S2, then CO3 = co\ (002) 1 — > s^s^ 1 . 

Note that if s\ = (5\, a{), s 2 = (S2, fl 2 ), where 



«2 = {m\mi ■ ■ ■ mi) • • • , 
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then C03 = to\ (C02) 1 — > S3 = [82, a^), with 

a 3 — ( a i ( m i) a i { m i) • " d\ ( m i)) 
We assign to every axis of order k (= to), a permutation a of order k\, a divisor 
of k, so that to the counter clock-wise rotation of to, corresponds the permu- 
tation a. This association must be coherent in the sense that it generates a group 
homomorphism. 

If we assign to to and t0\ (two neighbor axes) the permutations a and a\, then to 
the axis to (to\) = toto\to~ x we must assign aa\a~ x . When a\ = {m\mi ■ ■ ■ mj) ■ ■ ■ , 
then aa\a~ l = {a (mi) a (77Z2) • • • a (mi)) ■ ■ ■ • 




000 

«p1» «p2» «pm» 



Figure 11. 

4.1. Figure 11, «p2». In the case «p2», the possibilities for a, b, c and d are z' or (12). 
Notice that c = dba, u = ba and v = da. 
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4.2. Figure 11, «pm». In the case «pm», the possibilities for x and y are i or (12). 
Notice that u = xy and i? = i. 
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4.3. Figure 12, «pg»- In the case «pg», the possibilities for x and y are z or (12). 
Notice that u = xy and v — i. 
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Figure 12. 
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4.4. Figure 12, «p2mm». In the case «p2mm», the possibilities for a, c and are i 
or (12) as in «p2». The possibilities for x and y are z or (12). 

Notice that c = dba, u = ba,v = da,y = ux, z = ax, and w = dx. 
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4.5. Figure 12, «p2mg». In the case «p2mg», the possibilities for a, b, c and d are i 
or (12) as in «p2». The possibilities for x and y are i or (12). 
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4.6. Figure 13, «p2gg». In the case «p2gg», the possibilities for a, b, c and d are i 
or (12) as in «p2». The possibilities for x and y are i or (12). 
Notice that a = b = c = d,u = i,v = i,y = x,z = w = ax. 
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Figure 13. 



4.7. Figure 13, «cm». In the case «cm», the possibilities for x and y are z or (12). 
Notice that u = v = xy. 
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4.8. Figure 13, «c2mm». In the case «c2mm», the possibilities for a, b, c and d are i 
or (12) as in «p2». The possibilities for x and y are z or (12). 
Notice that b = d, c = a, u = v = ba, v = da, y = ax. 
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4.9. Figure 14, «/?4». In the case «p4», b = ca, d = ac, u = ca' 1 , v = c~ l a. We shall 
take always a and c such that o (c) < o (a). 

The possibilities for a are i (for n = 1) and permutations of the type (12) (for 
n = 2), (12) (34) and (1234) (for n = 4). 

If a = z, then c = z. If a = (12), then c = z or c = (12). 

If a = (12) (34), then c = (13) (24). 

If a = (1234), then cac~ l = (1234) or (1432), hence the possibilities for c are 
(1234), (1432), (13), (24), (12) (34) and (14) (23). Notice that, since a (13) a' 1 = 
(24) and a (12) (34) a~ l = (14) (23), the possibilities for c are, in fact, (1234), 
(1432), (13) and (12) (34). 
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4.10. Figure 14, «p£mm». In the case «p4mm», a, b, c, d, u and v are as in «p4». 
Here, y = a~ x x. 

For a = i, n < 2, the possibilities for x are i and (12). 
For a = (12), n = 2, the possibilities for x are i and (12). 

For a = (12) (34), c = (13) (24), the possibilities for x are z, (12) (34), (13) (24) 
and (14) (23). 
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For a = (1234), c = (1234), the possibilities for x are (13) and (12) (34). 
For a = (1234), c = (1432), the possibilities for x are (13) and (12) (34). 
For a = (1234), c = (13), the possibilities for x are (12) (34) and (14) (23). 
For a = (1234), c = (12) (34), the possibilities for x are (13) and (24). 
As «p4mm» is constructed from «p4» adding reflections, these reflections 
connect permutations: 

a) a = (12) (34), c = i,b= (12) (34), u = (12) (34), x = (13) (24). 

b) a = (12) (34), c = (12) (34) , b = i, u = i, x = (13) (24). 
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4.11. Figure 15, «p^gm». In the case «p4gm», a, b, c, d, u and v are as in «p4». 
Here, y = cxc~ l . 

For a = z, n < 2, the possibilities for x are i and (12). 
For a = (12), n = 2, the possibilities for x are i and (12). 
For a = (12) (34), c = (13) (24), the possibilities for x are (14) and (23). 
For a = (1234), c = (1234), the possibilities for x are (13), (24), (12) (34) and 
(14) (23). 

For a = (1234), c = (1432), the possibilities for x are i and (13) (24). 
As «p4gm» is constructed from «p4» adding reflections, these reflections can 
connect permutations: 

a) a = (12), c = (34), b = (12) (34), u = i,x= (13) (24). 

b) a = (12) (34), c = (12) (34) ,b = i,u = i,x = (13) (24). 
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4.12. Figure 15, «p3». In the case «p3», c = ba 2 b, u = ba 2 , v = b 2 a. We shall take 
always a and b such that o (a) < o (b) ,o{c). 

The possibilities for a are i (for n = 1) and permutations of the type (123) (for 
n = 3). 

For a = i, the possibilities for b are i (for n = 1) and permutations of the type 
(123) (for n = 3). 
For a = (123), the possibility for b is (123). 
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a 


b 


c 


u 


V 


i 


i 


i 


i 


i 


i 


(123) 


(132) 


(123) 


(132) 


(123) 


(123) 


(123) 


i 


i 



4.13. Figure 16, «p3ml». For a = b = i, the possibilities for x are i and permuta- 
tions of the type (12). 

For a = (123) or b = (123), the possibilities for x are (12), (23) and (13). 



a 


b 


c 


u 


V 


X 


i 


i 


i 


i 


i 




i 


i 


i 


i 


i 


(12) 


i 


(123) 


(132) 


(123) 


(132) 




(123) 


(123) 


(123) 


i 


i 


(12) 



4.14. Figure 16, «/?31m». For a = b = i, the possibilities for x are z and permuta- 
tions of the type (12). 

For a = (123) or b = (123), the possibilities for x are (12), (23) and (13). 



a 


b 


c 


u 


V 


X 


i 


i 


i 


i 


i 




i 


i 


i 


i 


i 


(12) 


i 


(123) 


(132) 


(123) 


(132) 


(12) 


(123) 


(123) 


(123) 


i 


i 


(12) 




«p3m1» «p31m» 



Figure 16. 
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4.15. Figure 17, «p6». In the case «p6», c = ad,b = ca, u = ca~ 2 , v = c~ x cr. The 
permutations a and d are compatible if and only if they obey the rule ada = dad. 
For n — 1, a = d = i. 

If o (a) = o (d) = 2, the possibilities are the following: 

a) Forn = 2, a = d = (12). 

b) For n = 3, a = (12), d = (13). 

c) For n = 6, a = (12) (34) (56), d = (13) (25) (46). 

If o (a) = o (d) = 3, the possibilities are the following: 

a) For n = 3, a = d = (123). 

b) For n = 4, a = (123), d = (142). 

c) Forn = 6, a = (123) (456), d = (124) (356). 

If o (a) = o (d) = 6, the possibilities are the following: 

a) a = d = (123456). 

b) a = (123456), d = (156423). There are other two possibilities for d but they 
are generated by the action of a on this d. 

c) a = (123456), d = (163254). There is other possibility for d but it is generated 
by the action of a on this d. 



a 


d 


c 


b 


u 






i 




i 


(12) 


(12) 


i 


(12) 


i 


(12) 


(13) 


(132) 


(23) 


(132) 


(12) (34) (56) 


(13) (25) (46) 


(145) (263) 


(16) (24) (35) 


(145) (263) 


(123) 


(123) 


(132) 


i 


i 


(123) 


(142) 


(143) 


(12) (34) 


(12) (34) 


(123) (456) 


(124) (356) 


(136) (254) 


(15) (26) 


(15) (26) 


(123456) 


(123456) 


(135) (246) 


(14) (25) (36) 


i 


(123456) 


(156423) 


(165) (243) 


(14) 


(25) (36) 


(123456) 


(163254) 


(264) 


(16) (23) (45) 


(153) (246) 



4.16. Figure 17, «p6mm». In the case «p6mm», a, b, c, d, u and v are as in «p6» and 
y = xa~ l . 

As «p6mm» is constructed from «p6» adding reflections, these reflections can 
connect permutations: 

a) a = d = (12) (34). In this case c = i,b = (12) (34), u = v = i. 

b) a = (12) (45), d = (13) (46). In this case c = (132) (465), b = (23) (56), 
u = (132) (465), v = (123) (456). 
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o o 

«p6» «p6mm» 



Figure 17. 

c)a = d= (123) (456). In this case c = (132) (465), b = i,u = v = i. 



a 


d 


X 


y 


i 


i 










(12) 


(12) 


(12) 


(12) 




(12) 


(12) 


(12) 


(12) 


i 


(12) (34) 


(12) (34) 


(13) (24) 


(14) (23) 


(12) 


(13) 


i 


(12) 


(12) (45) 


(13) (46) 


(14) (25) (36) 


(15) (24) (36) 


(12) (34) (56) 


(13) (25) (46) 


i 


(12) (34) (56) 


(12) (34) (56) 


(13) (25) (46) 


(12) (35) (46) 


(36) (45) 


(12) (34) (56) 


(13) (25) (46) 


(16) (25) (34) 


(15) (26) 


(12) (34) (56) 


(13) (25) (46) 


(13) (24) (56) 


(14) (23) 


(123) 


(123) 


(12) 


(13) 


(123) (456) 


(123) (456) 


(14) (26) (35) 


(15) (24) (36) 


(123) 


(142) 


(12) 


(13) 


(123) (456) 


(124) (356) 


(12) (56) 


(13) (45) 


(123) (456) 


(124) (356) 


(16) (25) (34) 


(14) (26) (35) 


(123456) 


(123456) 


(14) (23) (56) 


(15) (24) 


(123456) 


(123456) 


(26) (35) 


(12) (36) (45) 


(123456) 


(156423) 


(14) (23) (56) 


(15) (24) 


(123456) 


(156423) 


(26) (35) 


(12) (36) (45) 


(123456) 


(163254) 


(14) (23) (56) 


(15) (24) 
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5. Plane symmetries, permutation groups and puzzle solutions 

5.1. Board symmetries. Consider a board with at least three faces with a common 
vertex. From now on V denotes the set of the board vertices, E denotes the set of 
the board edges and F denotes the set of the board faces (polygons). 

The group of the board symmetries, O, called the board group, is the set of all 
isometries to of K 2 , to = {u,tj), that send vertices to vertices, which implies that 
they send edges to edges, faces to faces. Every symmetry to G O induces three 
bijections, that we shall also denote to, whenever there is no confusion possible: 
to : V -> V, to : E -> E and to : F -> F. Denote also O = {a; : V ->> V} = 
{to : E —> E} = {a; : F — >■ F}, the three sets of these functions. One can say that 
each one of these three sets O is the set of the board symmetries. Notice that not all 
one-to-one functions F — > F, E — > E, V — > V are in O. With the composition of 
functions each one of these three sets O forms a group that is isomorphic to the 
group of the board symmetries. If t0\, to^ G O, we shall denote to\tOi = tO\ o <x> 2 - 

When no confusion is possible, to G O represents also the group isomorphism 
to : O — >■ O, to (to\) = toto\to~ l , for every to\ G O. Note that to\ and to (to\) have 
the same order. 

If Qi is a subgroup of O, then Oi acts naturally on the face set, F: for to G Oi 
and (p G F, one defines the action totp = to (cp). 

5.2. Puzzle solutions. Consider a puzzle with numbers 1,1,... ,n drawn on the 
plates. From now on P denotes the set of its plates which have numbers drawn, 
and call it the plate set. If no confusion is possible, P will also denote the puzzle 
itself. However, note that we can not separate the plates from the board: the puzzle 
is the plates and the board. 

As before E denotes the set of the board edges and F denotes the set of the board 
faces. A solution of the puzzle defines a function e:E— )-{l,2, ... ,n). Denote E 
the set of these functions. One can say that E is the set of the puzzle solutions. 

We shall also consider the group S n x O. If (a\,tO\) , {ar,tOi) G S„xfl, one 
defines the product {a\,tO\) {a.2,t02) = {a\ai,t0\t02). 

5.3. The plate group. Some S n subgroups act naturally on P. Let n G P and 
a G S n . Assume that mi,m2,m^, . . . are drawn on n, by this order. Then an is 
a plate where the numbers a (mi) = n\,a {mj) = ni,a (m^) = n^,. . . are drawn 
replacing ni\, mi, m^, . . . (see Figure 18). 

Lets G and n G P. If s = S\ = (I, a) = a, thenszr = an. If s = S2 = (— l,fl) = 
a~, then sn is a reflection of an. In this last case, if the numbers m\,mi,m?„ . . . 
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Figure 18. 

are drawn on n, by this order, then s n is a plate where the numbers . . . , a (m.3) = 
n^,a (m-2) = ri2,a (mi) = n\ are drawn by this order (see Figure 18). 

The plate group, Gp, is the greatest subgroup of S„ (if Q~ 7^ 0) that acts on P, 
or the greatest subgroup of S n (if Ci~ = 0) that acts on P. For Q~ 7^ 0, if s G 
and S7T G P, for every zr G P, then s G Gp. For Q~ = 0, if s G S n and szr G P, for 
every n G P, then s G Gp. 

5.4. The solution group. Let e : £ — > {1, 2, . . . , ri) be a solution of the puzzle. The 
group of this solution, G £ , is a subgroup of S M x O; (a, to) G G £ if and only if 

a o e = g o co. 

Denote O e the following subgroup of O: co G Q £ if and only if there exists a G S n 
such that (a, w) e G £ . Notice that if co G O e there exists only one a G S n such that 
(a, co) G G e . From this one concludes that co 1— > (a, <x>) defines an isomorphism 
between Q e and G e and that (det^a) G Gp. This defines g £ : Q £ -> Gp, g £ (<x>) = 
(det //, fl), which is an homomorphism of groups. 

For a lot of puzzles (det rj, a) defines completely co. It is the case of all puzzles 
considered in this article. Hence, when (det//, a) defines completely co, g £ estab- 
lishes an isomorphism between Q £ and g e (H £ ) C Gp. Denote Gp, = g E (H £ ). 
Finally, G £ and Gp £ are isomorphic. We can identify (a,co) with (det//, a), and G £ 
with the subgroup Gp, of Gp. 

5.5. Equivalent solutions. Let E\, £2 '■ E — >• {1,2, ... ,n} be solutions of the puzzle. 
One says that these solutions are equivalent, t\ fa £2, if there are co G O, co = 
(u, ^),and a G S n , such that 

a o ei =£200;. 
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Notice that (dett],a) G Gp. 

If a = i and det// = 1, what distinguishes the solutions t\ and £2 is only a 
symmetry in Q + . In this case 

£1 = £2 o to 

expresses another equivalence relation, £1 ~ £2. When we make a puzzle, in 
practice, we do not recognize the difference between E\ and £2. We shall say that 
they represent the same natural solution, an equivalence class of the relation ~. 

Let £,£1, £2 G S. As £1 ~ £2 and t\ e, implies £2 ~ £, one can say that the 
natural solution represented by £1 is equivalent to e. 

This equation involving e\ and £2 defines an equivalence relation, and a natural 
solution is an equivalence class of this relation. Notice that if £1 = £2, then co\ is 
the identity 

For £ G S, represent by [e] the set of natural solutions equivalent to £. 

Now, if Q~ 7^ 0, choose CO- G Q~. For £ G S and s = (8, a) G Gp, denote 
£ s = a o £ o co, where to is the identity if S — 1 and a; = a;_ if <5 = —1. The set 
{e s : s G Gp} includes representatives of all natural solutions equivalent to e. Then 

■ r.i. \ G P\ 



ILJ ' \GPs\ 

The cardinal of all the natural solutions is then given by 

\Gp\ 



iGp.r 



where the sum is extended to all different equivalence classes [e] . 



5.6. Equivalent puzzles. Consider two puzzles and their plate sets, P\ and P2. Let 
8 = 1 if they have the same board, but Q~ = 0; 8 — — 1 if they have different 
boards, but symmetric by reflection; and 8 = ±1 if they have the same board and 
Q~ 7^ 0. One says that the puzzles are equivalent if there exists s = {8, a) G 
such that the function n 1 — > sn is one-to-one between P\ and P2. We denote P2 as 
sP,. 

As an example take the puzzles in Figure 20 (c) and (d). Let a = (13) (67). If 
s = (— 1, a) acts on the plates of one of these puzzles, it generates the plates of the 
other. If P is the plate set of one of these puzzles, then P ^ sP. 
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6. Examples 

In this section we use group theory in order to find puzzles, for a given board, 
such as, for example, maximal puzzles. These are important examples, but others 
could be given. 

To avoid ambiguities, in the puzzles we give in the following, all the edges have 
numbers. 

Some of the examples we give in this section can easily be studied directly. All 
the results we present are obtained in this way. Some puzzles have only one natural 
solution. Others can have millions of natural solutions that can only be calculated 
with a computer. 




6.1.1. Figure 19 (a). Take a board with five square faces (Figure 19 (a)). Obviously, 
it is not symmetric by reflection. The group of this board has 20 elements. 

The group of permutations in S5 associated with translations of this pattern are 
generated by u = (14235) and v = (13452). The group of this pattern is generated 

by " 



a 


c 


b 


u 


V 


(1234) 


(1325) 


(15) (34) 


(14235) 


(13452) 



6.1.2. Figure 19 (b). In this figure it is represented a maximal solution of a puzzle 
with plates [1234], [1325], [1453], [1542], [2435]. It is not very interesting because, 
in fact, this natural solution is unique. Its group has 20 elements. 

6.1.3. Figure 19 (c). One can construct another board with ten square faces with 
vertices in the ten rotations centers of the grid (Figure 19 (c)). The group of this 
board has 40 elements. 

In Figure 19 (c), is represented a maximal solution of a puzzle with plates [1415], 
[1213], [2125], [2324], [3134], [3235], [4142], [4345], [5153], [5254]. Its group has 20 
elements. 
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6.2. Puzzles «/?4mm». 

6.2.1. Figure 20 (a). The board with eight faces represented in Figure 20 (a) is 
symmetric by reflection. The group of this board has 64 elements. 

The group of permutations in Sg associated with translations of the pattern in the 
point lattice is generated by u = (1835) (2647) and v = (1637) (2845). The group 
of this pattern is generated by 



a 


c 


b 


(1234) (67) 


(1265) (3748) 


(15) (27) (38) (46) 



u 


X 


y 


(1835) (2647) 


(13) (67) 


(12) (34) 



There are no puzzles with solutions that are "compatible" with Q + . 

One can construct another board with sixteen square faces with vertices in the 
sixteen rotations centers of the grid. The group of this board has 128 elements. 

There are three puzzles with solutions that are "compatible" with Q + . In Figure 
20 (b), (c) and (d) we represent their unique maximal solutions. Puzzles (c) and (d) 
are equivalent. 

6.2.2. Figure 20 (b). In this figure it is represented a maximal solution of a puzzle 
with plates [1358], [1367], [1376], [1385], [1542], [1583], [1673], [1763], [1853], [2458], 
[2467] , [2476] , [2485] , [2674] , [2764] , [2854] . Its group has 64 elements. 

6.2.3. Figure 20 (c). In this figure it is represented a maximal solution of a puzzle 
with plates [1257], [1275], [1286], [1465], [1478], [1564], [1682], [1752], [1874], [2356], 
[2387], [2783], [2653], [3457], [3486], [3754]. Its group has 32 elements. 

6.2.4. Figure 20 (d). The other puzzle in Figure 20 (d) is equivalent to the puzzle in 
Figure 20 (c). For example, if (13) (67) _ acts on the plates of one of these puzzles, 
it generates the plates of the other. 

6.3. Puzzles «p6». 

6.3.1. Figure 21. The non connected group is generated by 



a 


d 


c 


b 


u 


(123) (45) 


(123) (45) 


(132) 


(45) 


i 



The plates are: [124], [125], [134], [135], [142], [143], [145], [152], [153], [154], [234], 
[235], [243], [245], [253], [254], [345], [354]. 
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Figure 20. 



In this puzzle \Gp\ — 24. Figure 21 shows natural solutions that represent the 7 
equivalence classes a rotation of order 6. Each one has 4 natural solutions and a 
group of order 6. 

6.3.2. Figure 22. Take a board with 14 triangular equilateral faces (see Figure 22 
(a)). Obviously, it is not symmetric by reflection. The group of this board has 42 
elements. 

The group of permutations in S7 associated with translations of this pattern are 
generated by (1325647) and (1572436). 

The numbers over the point lattice generate a pattern. Associated with the 
rotations of order 6 (angle of zr/3 in the direct sense) centered in the vertices of 
the grid (the points of the lattice) are permutations like (123456) and all the others 
generated by the translations and this one. Associated with the rotations of order 3 
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(angle of 2zr/3 in the direct sense) centered in the triangles are permutations like 
(135) (246) and all the others generated by the translations and this one. 
The group of the pattern is generated by 



a 


d 


c 


b 


u 


(123456) 


(276435) 


(127) (365) 


(17) (26) (34) 


(1325647) 



We naturally construct triangular plates based upon these permutations of order 
3: [127], [135], [143], [152], [164], [176], [237], [246], [254], [263], [365], [347], [457], 
[567] . In Figure 22 (b) is represented the maximal natural solution of this puzzle. 
Its group has 42 elements. 

We fix now plate [246] in the board and look for all solutions that have associated 
the permutation (135) (246) to the rotation of order 3 in the middle of this triangle. 
There are 5 such solutions: (b)-(f). 




Figure 21. 
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The solutions (c) and (d) are equivalent. One can obtain (d) from (c) by operating 
with the permutation (123456) over the plates. Their group has no permutations 
of order 6, and it has 21 elements. 

The solutions (e) and (f) are equivalent. One can obtain (f) from (e) by oper- 
ating with the permutation (14) (25) (36) over the plates. Their group has no 
permutations of order 6, and it has 3 elements. 

6.3.3. Figure 23. The group is generated by 



a 


d 


c 


b 


u 


(123456) 


(156423) 


(165) (243) 


(14) 


(25) (36) 



In this figure we have a board of eight equilateral triangles as faces. The plates 
are [132], [135], [162], [165], [243], [246], [354], [465]. There are three equivalence 
classes with 2 (a) 6 (b) and 6 (c) natural solutions. Figure 23 includes representatives 
of the three equivalence classes. 




Figure 22. 
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Figure 23. 



6.3.4. Figure 24 (a). In this figure we have a board of twelve equilateral parallelo- 
grams and the plates are [1316], [2124], [3235], [4346], [5154], [6265], twice. 

6.4. Puzzles «p6mm». 

6.4.1. Figure 24 (b). The group is is generated by 



a 


d 


X 




(123456) 


(156423) 


(14) (23) (56) 


(15) (24) 



In this figure we have a board of twelve equilateral parallelograms and the plates 
are [1313], [1616], [2121], [2424], [3232], [3535], [4343], [4646], [5151], [5454], [6262], 
[6565]. 

6.4.2. Figure 25. In this figure, the board has 12 faces (4 regular hexagons and 8 
equilateral triangles) and the plates are [123456], [153426], [156423], [126453], [132], 
[135], [162], [165], [243], [246], [354], [465]. This board and these plates are made in 
such a way that one has a maximal solution with the group generated by 



a 


d 


X 




(123456) 


(156423) 


(14) (23) (56) 


(15) (24) 




Figure 25. 

This puzzle puzzle has 8 equivalence classes: (a) 1 has a group of order 48, (b) 1 
has a group of order 24, (c)-(e) 3 have a group of order 16, (f)-(g) 2 have a group of 
order 8, (e) 1 has group of order 6. As | Gp \ = 48, one has that once we put a plate 
over a face there are 32 different possibilities (32 natural solutions) represented in 
Figure 25: 

48 U + 24 + 16 + 8 + 6j= 32 ' 
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Figure 27. 



6.4.3. Figure 26. The group is generated by 



a 


d 


X 


y 


(123456) 


(156423) 


(26) (35) 


(12) (36) (45) 



In this figure, the board has eight faces (equilateral triangles) and the plates 
are [14,36,25], [14,36,52], [14,63,25], [14,63,52], [41,36,25], [41,36,52], [41,63,25], 
[41, 63, 52] . Figure 26 shows a maximal solution that has all the 48 symmetries of 
the board. 

6.4.4. Figure 27 (a) and (b). In Figure 27 (a) we have a board of twelve equilateral 
parallelograms and the plates are [1245], [1625], [1465], [2136], [2356], [3241], [3461], 
[4352], [5463]. 

In Figure 27 (b) we have a board of twelve equilateral parallelograms and the 
plates are [1221], [1441], [1661], [2332], [2552], [3443], [3663], [4554], [5665]. 
The group of these maximal solutions of both puzzles is generated by 



a 


d 


X 




(123456) 


(163254) 


(14) (23) (56) 


(15) (24) 
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Figure 29. 
6.4.5. Figure 28. The group is generated by 



a 


d 


X 




(123456) 


(163254) 


(14) (23) (56) 


(15) (24) 



In this figure, the board has 9 faces (3 regular hexagons and 6 equilateral triangles) 
and the plates are: in (a), [153], [264], three times, and [123456], [163254], [143652]; 
in (b), [111], [222] [333], [444] [555], [666], [123456], [163254], [143652]. 

6.4.6. Figure 29 (a). The group is generated by 



a 


d 


X 




(123456) 


(163254) 


(14) (23) (56) 


(15) (24) 



In this figure we have a board with 24 triangular equilateral faces. 
The plates are: [153], [264], three times; [124], [125], [132], [134], [136], [145], [146], 
[162], [165], [235], [236], [243], [245], [256], [346], [354], [356], [465]. 
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6.4.7. Figure 29 (b). The group is generated by 



a 


d 


X 




(123456) 


(163254) 


(14) (23) (56) 


(15) (24) 



In this figure we have again a board with 24 triangular equilateral faces. 
The plates are: [111], [222] [333], [444] [555], [666]; [124], [125], [132], [134], [136], 
[145], [146], [162], [165], [235], [236], [243], [245], [256], [346], [354], [356], [465]. 
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